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Abstract 

The investigation of colour symmetries for periodic and aperiodic systems 
consists of two steps. The first concerns the computation of the possible 
numbers of colours and is mainly combinatorial in nature. The second 
is algebraic and determines the actual colour symmetry groups. Contin- 
uing previous work, we present the results of the combinatorial part for 
planar patterns with n-fold symmetry, where n = 7, 9, 15, 16, 20, 24. This 
completes the cases with </>(n) < 8, where <j) is Euler's totient function. 



Colour sjTumetries of crystals and, more recently, of quasicrystals continue to 
attract a lot of attention, simply because so little is known about their classifica- 
tion, see ^ for a recent review. A first step in this analysis consists in answering 
the question how many different colourings of an infinite point set exist which are 
compatible with its underlying symmetry. More precisely, one has to determine 
the possible numbers of colours, and to count the corresponding possibilities to 
distribute the colours over the point set (up to permutations). 

In this generality, the problem has not even been solved for simple lattices. 
One common restriction is to demand that one colour occupies a subset which is 
of the same Bravais type as the original set, while the other colours encode the 
cosets. In this situation, to which we will also restrict ourselves, several results 
are known and can be given in closed form |^, ^, ^ ^ . Of particular interest are 
planar cases because, on the one hand, they show up in quasicrystalline T-phases, 
and, on the other hand, they are linked to the rather interesting classification of 
planar Bravais classes with n-fold symmetry . They are unique for the following 
29 choices of n: 

n = 3,4,5,7,8,9,11,12,13,15,16,17,19,20,21,24, 
25, 27, 28, 32, 33, 35, 36, 40, 44, 45, 48, 60, 84. 

The canonical representatives are the sets of cyclotomic integers A1„ = 
where C,n = exp(27ri/n) with n from our list. Except n = 1 (where Aii = Z is 
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one-dimensional), these are all cases where is a principal ideal domain and 
thus has class number one, see [0, |^ for details. If n is odd, we have M.n = M.2n 
and M.n thus has 2?2-fold symmetry. To avoid duplication of results, values n = 2 
(mod 4) do not appear in the above list. There are systematic mathematical 
reasons to prefer this traditional convention to the notation of @, 

It is this very connection to algebraic number theory which gives the Bravais 
classification [§, and also allows for a solution of the combinatorial part of the 
colouring problem by means of Dirichlet series generating functions. The latter 
is explained in where the solutions for all n with 0(n) < 4 and for n = 7 
are given explicitly. Here, 0(n) is Euler's totient function which is the number 
of integers k, 1 < k < n, which are coprime with n. Note that (f){n) = 2 are 
the crystallographic cases n = 3 (triangular lattice) and n = 4 (square lattice), 
while (pin) = 4 means n G {5, 8, 12} which are the standard symmetries of planar 
quasicrystals. Again, n = 10 is covered implicitly, as explained above. 

The methods emerging from this connection allow the full treatment of all 
29 cases listed above, and this will be spelled out in detail in a forthcoming 
publication. Here, we present the results for (f){n) = 6 (i.e., n G {7,9}) and for 
(j){n) = 8 (i.e., n G {15,16,20,24}), thus completing the cases with (f){n) < 8, 
where partial results had been given in [jl], 0. 

Let us consider Ain with a fixed n from our list. Then, is an Abelian 
group, and also a Z-module of rank (f){n). We view it as a subset of the Euclidean 
plane, and hence as a geometric object. Our combinatorial problem is now to 
determine the values of the multiplicative arithmetic function a„(/c) which counts 
the possibilities to colour an n-fold symmetric submodule of A^„ and its cosets 
with k different colours, see [Q, Q for details. These submodules are then neces- 
sarily principal ideals of Ain = ^[^n], i-e., sets of the form gAin with g G Ain- 

On the other hand, for the n from the above list, all ideals of Ain are principal, 
so our combinatorial problem amounts to counting all (non-zero) ideals, which 
is achieved by the Dedekind zeta-function of the cyclotomic field Q(^n)- The 
number of colours then corresponds to the norm of the ideal , and we obtain 
the following Dirichlet series generating function 



The last expression is called the Euler product expansion of the Dirichlet series. 
Each Euler factor is of the form 



from which one deduces the value of a„(p'^) for r > 0. The indices i,m depend 
on the prime p, and on the choice of n. 
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Table 1: Basic indices for the numbers of colours. Composite numbers (i.e., 
possible numbers of colours) are all products of basic indices. 



li p = k (mod n) with k and n coprime, then i ■ m = (f){n). Such primes are 
listed as pi in Table |l|. In addition, there are finitely many primes p which divide 
n, the so-called ramified primes. They are listed as p^ in Table |1|, and here we 
have m = 1 except for two cases (where m = 2). With this information, one can 
easily calculate the possible numbers of colours and the generating functions by 
inserting (Q) into (|l]) and expanding the Euler product. 

The result for n = 7 was already given in equation (11) of reference |Q. The 
Euler product is correct, but the explicit first few terms contain one misprint, 
which we correct here 

r (^] = 1_lJ_iA_l_6_i_6_,J_i^i_3_i_6_, _6_ , _6_ , _3_ , 

The case n = 9, in full detail, reads 

p=lmod9 ^ ^ / p=2,5mod9 ^ 

n (I _ p-3s\2 n 7]n^F2^ 

p=4,7mod9 V F 7 pEE8mod9 V / 

= 1 + — + — + -^ + — + -^ + -^ + — + -^ + — + -^ + -^ + 

^ ^ 3= ^ 9» ^ 19'' ^ 27" ^ 37" ^ 57" ^ 64= ^ 73" ^ 81" ^ 109" ^ 111" ^ ■ • • 



The remaining cases can be calculated in the same way, using the data of Table |l[ 
Here, we just spell out the first few terms of the Dirichlet series for the four 
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solutions of 0(n) = 8: 

C {^\ = 1|2|1|8|8|1|4|8|8|8|8| 
^Mi5\^) ^ 16= ^ 25" ^ 31' ^ 61' ^ 81' ^ 121' ^ 151' ^ 181' ^ 211' ^ 241' • • • 

^A^ieV 2' ^ 4' ^ 8' ^ 16' ^ 17' ^ 32' ^ 34' ^ 49' ^ 64' ^ 68' ^ 81' ^ ' ' ' 

/■ (q) = 1|2|1|3|8|8|2|2| 8 , 4 , 4 , 
SA^aoV''/ ^ 5' ^ 16' ^ 25' ^ 41' ^ 61' ^ 80' ^ 81' ^ 101' ^ 121' ^ 125' • ■ ■ 

A N _ i|l|2|l|4|2|4|l|8|3|8| 4 , 

'5A^24V"'/ ^ 4' ^ 9' ^ 16' ^ 25' ^ 36' ^ 49' ^ 64' ^ 73' ^ 81' ^ 97' ^ 100' ^ ■ ■ ■ 

To illustrate our findings, we present a colouring of a sevenfold rhombus tiling 
with eight colours. In Figure |l|, the vertices of the tiling are coloured, which are 
a subset of the module Aij- This case corresponds to one of the two possible 
colouring with eight colours (up to permutations), the other inequivalent colour- 
ing being obtained by a reflection. Alternatively, one can colour the tiles (which is 
some sort of complementary problem), by locally assigning a point of Aij to each 
tile and transferring the corresponding colour. An example is shown in Figure ^ 

The authors gratefully acknowledge fruitful discussions with Reinhard Liick 
and Robert V. Moody. 
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Figure 1: Vertex colouring of a sevenfold tiling with eight colours. The eig 
colour stars encode the relations between the colours of neighbouring vertices. 



Figure 2: Colouring of a sevenfold tiling with eight colours. 
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